A note on a stochastic location problem

In this note we give a short and easy proof of the equivalence of Hakimi's one-median problem and the k-server-facility-loss median problem as discussed by Chiu and Larson in Computer and Operation Research. The proof makes only use of a stochastic monotonicity result for birth and death processes and the insensitivity of the M/G/k/k loss model.Hakimi median;stochastic location;stochastic monotonicity

Two-dimensional rectangle packing: on-line methods and results

The first algorithms for the on-line two-dimensional rectangle packing problem were introduced by Coppersmith and Raghavan. They showed that for a family of heuristics 13/4 is an upper bound for the asymptotic worst-case ratios. We have investigated the Next Fit and the First Fit variants of their method. We proved that the asymptotic worst-case ratio equals 13/4 for the Next Fit variant and that 49/16 is an upper bound of the asymptotic worst-case ratio for the First Fit variant.

Improved algorithms for machine allocation in manufacturing systems

In this paper we present two algorithms for a machine allocation problem occurring in manufacturing systems. For thetwo algorithms presented we prove worst-case performance ratios of 2 and 312, respectively. The machlne allocat~onproblem we consider is a general convex resource allocation problem, which makes the algorithms applicable to a varletyof resource allocation problems. Numerical results are presented for two real-life manufacturing systems.networks;manufacturing;allocation of machines;performance/productivity;queues

The microbial nitrogen cycling potential in marine sediments is impacted by polyaromatic hydrocarbon pollution

During petroleum hydrocarbon exposure the composition and functional dynamics of marine microbial communities are altered, favoring bacteria that can utilize this rich carbon source. Initial exposure of high levels of hydrocarbons in aerobic surface sediments can enrich growth of heterotrophic microorganisms having hydrocarbon degradation capacity. As a result, there can be a localized reduction in oxygen potential, if the sediments are aerobic, within the surface layer of marine sediments resulting in anaerobic zones. We hypothesized that increasing exposure to elevated hydrocarbon concentrations would positively correlate with an increase in denitrification processes and the net accumulation of dinitrogen. This hypothesis was tested by comparing the relative abundance of genes associated with nitrogen metabolism and nitrogen cycling identified in 6 metagenomes from sediments contaminated by polyaromatic hydrocarbons from the Deepwater Horizon oil spill in the Gulf of Mexico, and 3 metagenomes from sediments associated with natural oil seeps in the Santa Barbara Channel. An additional 8 metagenomes from uncontaminated sediments from the Gulf of Mexico were analyzed for comparison. We predicted relative changes in metabolite turnover as a function of the differential microbial gene abundances, which showed predicted accumulation of metabolites associated with denitrification processes, including anammox, in the contaminated samples compared to uncontaminated sediments, with the magnitude of this change being positively correlated to the hydrocarbon concentration and exposure duration. These data highlight the potential impact of hydrocarbon inputs on N cycling processes in marine sediments and provide information relevant for system scale models of nitrogen metabolism in affected ecosystems